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Résumé 


On présente les résultats fondamentaux concernant les corps finis : existence, 
unicité, Théorème de Wedderburn et Théorème de l’élément primitif. On s'intéresse 
ensuite aux polynômes irréductibles sur de tels corps et aux décompositions de x” —1 
et 4% —1. La formule d’inversion de Moebius permet enfin de trouver le nombre de 
polynômes irréductibles unitaires dans le cas général. 


1 Résultats fondamentaux 


Soient À un anneau et 14 son élément unité. Si 14 est d’ordre fini p € N* dans le groupe additif 
(A,+), on dit que À est de caractéristique p. Dans ce cas p est le plus petit entier non nul 
vérifiant k14 = 0. Si par contre 14 n’est pas d’ordre fini, alors k14 ZÆ 0 pour tout 4 € N* et 
l’on dit que À est un anneau de caractéristique nulle. L'application 


po: Z — A 
k + kl4 


est un homomorphisme d’anneaux dont l’image 4 (Z) est le sous-groupe additif engendré par 114. 
Par décomposition canonique, on obtient un isomorphime d’anneaux G rendant le diagramme 
suivant commutatif : 

Z £ A 

l î 


Z/pZ + p(7) 
L'idéal pZ n’est autre que le noyau de Y, et p est égal à la caractéristique de A. 


Supposons maintenant que À soit intègre. L’anneaux Z/pZ est isomorphe à un sous-anneau de 
À, et sera donc intègre. Cela prouve que p est premier ou nul. 


Soit 4 un corps fini. On admet : 


’[ccof0001] v2.04 
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Théorème 1 {//}, th.2 p117} Théorème de Wedderburn 
Tout corps fini est commutatif. 


k est donc un anneau intègre (c’est-à-dire commutatif sans diviseurs de zéro) et sa caractéris- 
tique, qui ne peut être nulle (autrement Z C k), sera un nombre premier p. Le corps Z/pZ 
apparaît alors, via @, comme un sous-corps de 4. Notons F, = Z/pZ ce corps à p éléments. On 
constate que k est structuré en espace vectoriel sur F,. Etant fini, c’est un espace vectoriel de 
dimension finie m, et l’on vient de montrer le 


Théorème 2 Tout corps fini est de caractéristique un nombre premier p et possède p°" éléments 
où m € N*. 


Pour démontrer la réciproque, on a besoin du 


Lemme 1 Si k est un corps fini de caractéristique p, alors (a + by” = a + bp pour tout 
a,beketie N*. 


Preuve : On raisonne par récurrence sur à. Si à = 1, la formule du binôme de Newton s'écrit 
(a+ b}? = en Cy'a"bP" et l’on vérifie que tous les coefficients C}" sont divisibles par p 
dès que 0 < m < p. En effet, de p(p — 1). (p — m +1) = m!Cÿ" on déduit que p divise mlCy". 
Comme p est premier, il est premier avec tout nombre qu’il ne divise pas, donc en particulier 
avec chacun des facteurs du produit m!. p est donc premier avec m!, et comme il divise le 
produit RICE il divisera CF" d’après le Théorème de Gauss. On aura donc (a + b}? = a? + bp. 
Enfin, si la propriété est vraie jusqu’au rang à, 


(a+ Bb} = LC ". | = Ca : | EP 


Théorème 3 Existence et Unicité des Corps Finis 
Soit q = p" où p désigne un nombre premier et m € N*. Il existe un corps à q éléments et ce 
corps est unique à isomorphisme près. 


Preuve : S’il existe un corps 4 à q éléments, alors tout x € k* vérifie 39! — 1 d’après le 
Théorème de Lagrange appliqué au groupe multiplicatif k* de k. Par suite x7 = x pour tout 
x € k. Soit K une clôture algébrique de F,. On appelle ainsi toute extension algébrique de K 
qui est elle-même algébriquement close, et l’on sait qu’une telle clôture algébrique existe et est 
unique à isomorphisme près [4]. L'ensemble 


k={xeK/xt-x—=0} 


est un sous-corps de K. En effet 0 et 1 appartiennent à k. Si a,b € k, le Lemme 1 permet 
d'écrire (ab)? = a? — b = a —b, d'où a —b € k. Pour finir (ab!) = ab! montre que 
ab-t € k pour tous a,b € k*. Le corps k sera de cardinal q puisque les racines de #1 — x sont 
distinctes (en effet, le polynôme dérivé —1 ne s’annule jamais sur K). 

Montrons maintenant l’unicité d’un tel corps. Si k’ désigne un autre corps à q éléments, il est 
de caractéristique p et le monomorphisme + : F, — k’ fait apparaître k! comme une extension 
de degré fini de F,. Une clôture algébrique de A” de k’ sera aussi une clôture algébrique de F,, 
donc isomorphe à X. Si Y : K’ — K est un isomorphisme, Ÿ (k') sera un sous-corps de K à q 
éléments, donc tout élément x de Y (k’) vérifiera l’équation #14 — x — 0 d’après le Théorème de 
Lagrange. Autrement dit Y (k’) C k, et cette dernière inclusion est en fait une égalité puisque 
les deux ensembles ont même cardinal. 5 


Définition 1 Le corps fini à q éléments est noté F, ou GF(q). C’est le corps de Galois 
d'ordre q. 


Dans la démonstration du Théorème, nous avons aussi obtenu : 


Théorème 4 On a F, = {x € K/x1-—x=0} où K désigne une clôture algébrique du corps 
F, = Z/pZ. 


Un sous-corps de F,n est de caractéristique p donc de la forme Fym. On peut aller plus loin : 


Théorème 5 Soient m,n € N°. On a Fym C Fyn si et seulement si m divise n. 


Preuve : L’inclusion Fym € Fyn entraîne [Fyn : F4] = [Fgn : Fym] x [Fm : F4] de sorte que m 
divise n. Réciproquement, si m{n et si K désigne une clôture algébrique de Fr, le Théorème 4 
donne Fys — {x eK/aT —x— 0}, et l’on peut écrire 


min = (g7 —1)|(q" —1) = (at 1 —1)| (af 1 — 1). 
Le polynôme 4%” — x divisera 49° — x et l’on aura Fym CF. 
Voici un résultat important : 


Théorème 6 Tout sous-groupe fini du groupe multiplicatif d’un corps commutatif est cyclique. 
En particulier, le groupe multiplicatif F% d’un corps fini est cyclique. 


Preuve : Soient X un corps commutatif et A un sous-groupe d’ordre h de (K*,x). Soit 
h = pi'...pé” avec 1, 4m € N* la décomposition en produit de facteurs premiers de À. 


212 Sie ail am . à , 
Tous les éléments de À ne peuvent pas vérifier xP1  :Pm  — 1, sinon le cardinal de H serait 
. ad à « Re ai —1 am À =. A 
inférieur au nombre maximum de racines du polynôme XP1  *Pm —1], soit pi! pa”, ce qui 


1-1 om 2. or a1 
est absurde. Soit donc a; € H tel que & "PR 21, Si b1 = a “P# alors pt sai 
de sorte que l’ordre de b1 soit de la forme pf où s < &1. Si l’on avait s < @1, on pourrait écrire 
ET EE 
1 1 1 
ce qui est absurde. Donc b; est d'ordre p{'. Cette méthode permet d’exhiber un élément b; 
d'ordre p;* pour tout 4, et le Lemme 2 montre que b = b1...b,, est d'ordre h. 


Lemme 2 Soient b1, b2 deux éléments d’un groupe commutatif H noté multiplicativement. 
Désignons par w(x) l’ordre d’un élément x de H. Alors pgcd (w (b1) ,w (b2)) — 1 entraîne 
cz (b1b2) Æ (b1) w (b2) £ 


Preuve : Notons < x > le sous-groupe engendré par x. Si (b1b2)" = 1 alors b? = b,”, et b? 
appartient à la fois à < b1 > et à < b2 >. Son ordre divisera les ordres w (b1) et w (b2) de ces 
deux groupes, et puisque d’après l'hypothèse w (b1) et w (b2) sont premiers entre eux, w (b7) = 1. 
On en déduit 


(b102)" 1 b? bd; 1 
ce qui permet d'écrire les équivalences : 
((b102)" = 1) D? = b5 = 14 w(bi)|n et w(b2)În 
&  ppem (w (bi) ,w (b2)) In  w (b1)w (b2) In. m 


Définition 2 On appelle élément primitif de F, tout générateur du groupe multiplicatif F7. 
Voici deux corollaires immédiats du Théorème 6 : 


Corollaire 1 Théorème de l’élément primitif pour les corps finis. 
Toute extension finie d’un corps fini F, est une extension simple, i.e. de la forme F, (a). 


Preuve : Si F, C F, et si a est un élément primitif de F,, alors FF — À, Te En a} donc 
F,=F,;(a). 


Corollaire 2 Pour tout entier n > 1 il existe au moins un polynôme irréductible de degré n 
dans F, [x]. 


Preuve : Soit & un élément primitif de Fyn. On a Fyn = F,(a). Le polynôme minimal f 
de a dans F, [x] est irréductible, et de degré n puisque F,(a) est isomorphe à F,[x]/(f) et 
dimp, F,(x]/(f) = degf. 


Si à est un élément primitif a de F,, alors F7 — ME a, & ,.…., or ?} et l’on obtient une description 
précieuse de F,, à savoir 
F, = {0, les at? à 


Dans ce cas F, = F, (a) (où g = p””) et tout corps fini apparaît comme une extension algébrique 
simple d’un corps premier F,. Notons que à est un élément primitif de F, si, et seulement si, 
c’est une racine (q — 1)-ième primitive de l’unité dans une extension algébriquement close de F,. 
Si P est le polynôme minimal de a sur F, et d son degré, on sait que F, [x] /(P) = F,(a) =F, 
et que (1, OP SUE a+) est une base du F,-espace vectoriel F, (a). L'égalité des dimensions 
implique d = m, de sorte que (1, a, a, SHOP) soit une base de F,. Cette remarque nous 
fournit une autre description de F, : 


FJ = {ao La Eos E-rea IViENm &E€ F>} . 


On remarquera par ailleurs qu’il y a exactement 4 (q — 1) éléments primitifs dans F, où w 
désigne l'indicateur d’Euler. 


2 Polynômes irréductibles et éléments conjugués 


Théorème 7 Soit f un polynôme irréductible de degré m dans F, [x]. Le corps de factorisation 
(ou corps des racines) de f est Fym. En particulier deux polynômes irréductibles f et g de même 
degré sur F,[x] admettent le même corps de factorisation à isomorphisme près. 


Preuve : Soit a une racine de f. Le corps de factorisation de f (on appelle ainsi le plus 
petit corps contenant F, et à, et on le note F,(a)) est F,(a) = F,{x]/(f), et l’on sait que 
dimp, (F, [x] /(f)) = deg f = m. L’unicité des corps finis à q” éléments donne F, (a) = Fm. m 


Théorème 8 Tout polynôme irréductible f de F, [x] de degré m possède exactement m racines 


distinctes dans Fym. Si a est l’une de ses racines, toutes les autres racines de f sont a, «, 
2 m—1l 
aT , …, a 


Preuve : Soit à une racine de f (x) = ant +... + a1x + ao dans une extension algébrique K 
de F,. On a à € Fym d’après le Théorème 7. Comme af — a;j, le Lemme 1 permet d’écrire 
Lx) = (ant +. + aix + ao)? = am (xt ) +... + ax + ao = f (x ) 


pour tout x € K. Par suite f (a) = 0 entraîne f (a) = 0, et à, af, a, ie a" sont bien 
des racines de f. Il reste seulement à vérifier qu’elles sont toutes distinctes. Si af = a avec 
O<i<j<m, alors 


PAT i j—i d j—i 
(a ) — al —=0 = (a® -a) =0= a =a 
montre que & € F,5-5. Par conséquent F,(a) = Fm C F5: et m divise j — 4 Comme 
O<j—i< m, on obtient nécessairement 4 — 7. 


Définition 3 Soit a € Fym. Les nombres a, ad, a, PT. sont appelés les conjugués de a 
par rapport à F,. 


L À fie be . L . 2 d—1 
Si f est le polynôme minimal de a sur F, et si d — deg f, on sait que les racines à, af, af ,…., a 


de P, sont distinctes deux à deux et que ad” = = a (Théorème 8). Il y a donc exactement d con- 


Mm— 
jugués de à, et dans la liste &, «1, af ,., QT, ces conjugués sont répétés © fois : 
2 m—1 d—1 d—1 d—1 
a, aî,aT ,..., a = a,a,,..,@T ,a,a,..,@î ,..,a,a,.….,aî 
DR re” 
d termes d termes d termes 


Définition 4 Si q et n sont premiers entre eux, l’ordre multiplicatif w, (q) de q modulo n 
est, par définition, l’ordre de q dans le groupe multiplicatif des éléments inversibles de l’anneau 
Z/nZ. C’est donc le plus petit entier non nul t qui vérifie gt = 1 (n). 


Théorème 9 Soit a # 0 un élément algébrique sur F,. Soit f le polynôme minimal de à sur 
F, et m = deg f. 

1) Il existe un entier naturel n tel que à soit une racine primitive n-ième de l’unité. 
2)m=Imf{teN"/aeF;}, 

3) pgcd (n, q) = 1 et m = w (q). 


Preuve : 1) Ona ae F;(a) = F,{x]/(f) = Fym. Comme a n’est pas nul, cela entraîne 


al = 1, et à est une racine (m — 1)-ième de l'unité. Il suffit de noter n l’ordre multiplicatif 


de a pour conclure. 


2) D’après le Théorème 5, 
ae Fy & F,(a) = Fon CFy & mit. 
3) Les équivalences 
aeFrea-l=lien] (d —-1)& aq =1 (n) 


montrent que n est premier avec q et que le plus petit £ vérifiant a € Fox est wn (q).m 


Théorème 10 Les conjugués d’un élément a de Fym ont même ordre multiplicatif dans Fom. 
En particulier, les conjugués d’un élément primitif de Fym sont des éléments primitifs de Fym. 


Preuve : Soient n = w («) l’ordre multiplicatif de à € Fym et a un conjugué de &. Le résultat 
provient de la formule donnant l’ordre d’une puissance de à et de l'égalité pgcd (n, q!) = 1 (en 
effet, a9”—1 = 1 donc n divise g”* — 1 et n est premier avec q, donc aussi avec q!) : 


w (a) n 


CS PR Er — 
2 (a ) pecd(w(a),g)  pecd(n,g) !" 


3 Groupe de Galois de F; sur F, 


Le groupe de Galois Gal (Fqm /F,) de Fym sur F, est le groupe des automorphismes du corps Fqm 
laissant F, invariant point par point. On connaît déjà au moins un élément de Gal(Fym/F), 
c’est l’automorphisme de Frobenius 


© : Fm — Fym 
Zz + x, 


et l’on remarque que 07 (x) = xŸ pour tout entier naturel j. 


Théorème 11 Le groupe de Galois Gal (Fym/F4) est cyclique et engendré par l’automor- 
phisme de Frobenius. Autrement dit Gal (Fom/F4) = {1d,0,0?,...,o"-1} 2 7Z/mz. 


Preuve : Les applications of (0 < j <m— 1) sont distinctes deux à deux car transforment un 
élément primitif a de F,m en des éléments a% distincts (Théorème 8). 

Soient Ç € Gal (Fym/FJ), à un élément primitif de F4m et f (x) = 2" + am-12 "71 +... + ao le 
polynôme minimal de à sur F,. Pour tout x € F,, 


C(F(x)) = (27 + am 12 1 +. + ao) 
= & (2) Lam 1e (a) ++ ao = f (C(&)) 


de sorte que f (a) = 0 entraîne f (Ç(a)) = 0. On connaît toutes les racines de f par le 

4 2 m—1 j : 
Théorème 8, ce sont les conjugués à, «1, aT ,.…., a de à. Donc Ç (a) = a% pour un certain 
j € [0,m —11]. 


Tous les éléments de Fm s’écrivent comme combinaison linéaire à coefficients dans F, de 
1,a,..., al, Comme Ç est un automorphisme de corps de Fym laissant chacun des éléments 
de F, invariant, et comme Ç (a) = a? = a? (a), l'application o coïncidera avec o7. # 


A Factorisation de x" — 1 


La factorisation du polynôme x” — 1 joue un rôle important dans la recherche de tous les codes 
cycliques de longueur n sur F,. Soient F, un corps fini de caractéristique p et K° une extension 
algébriquement close de F,. L'ensemble l”, des racines du polynôme x” —1 (appartenant à F, [x]) 
est appelé ensemble des racines n-ièmes de l’unité dans K, et forme un sous-groupe fini du 
groupe multiplicatif (K*, x). C’est donc un groupe cyclique (Théorème 6). 


Si n et q ne sont pas premiers entre eux, on peut écrire n = p°n/ où pgcd(n/,q) = 1, et l’on 
obtient : 
Sn! 1 P 
gt=l=s re =1—= a" -1) 


de sorte que : 

a) Th —= rs 

b) la factorisation de x” — 1 en produit de facteurs irréductibles se déduit de celle du 
polynôme +” — 1. 
Ces résultats montrent que l’on peut se borner à étudier le cas où pgcd (n, q) = 1. 


Supposons donc que pgcd (n, q) = 1. Dans ce cas toutes les racines de x” —1 dans X sont simples 
(car le polynôme dérivé (4° — 1) = nx°-1 ne s’annule jamais en une racine n-ième de l’unité) 
et l, est un sous-groupe cyclique d'ordre n de X. Notons m = w, (q) l’ordre multiplicatif de 
qg modulo n. Soit à un générateur l}. On dit que a est une racine primitive n-ièmes de 
l'unité. Comme a est d'ordre n, 


acFr&aî=asat l=1&nl (g —1) & mlt, (+) 


et Fym apparaît comme le plus petit sous-corps de KX contenant toutes les racine primitive n- 
ièmes de l’unité, ou, ce qui revient au même puisque [} = Clio, ner le plus petit 
sous-corps de K contenant toutes les racines n-ièmes de l’unité. Pour le vérifier, il faut montrer 
que Fym —= (ko où l’intersection est prise sur tous les sous-corps ko de À contenant F». 
L’inclusion Fym D (ko est triviale puisque F4m est l’un des kg (voir les équivalences (+)). 
Réciproquement, si l’on avait Fm Ÿ ko pour l’un des corps ko, l’intersection ko N Fm serait un 
corps fini strictement inclus dans Fm et contenant l,, ce qui contredit les équivalences (+). 
En conclusion le corps des racines Y, de 2° — 1 sur F, est X, = F,(a) = Fm, et l’on a la 
décomposition 


dans Fym [x]. 

D'autre part, les nombres a* et «/ sont racines du même polynôme irréductible de F, [x] si, et 
È : S 

seulement si, il existe un entier s avec af = (af dé (Théorème 8). Cela revient à écrire 


JsEN n|(i-—q*) 


et nous invite à définir la relation R sur l’ensemble Æ,, = {0,1,...,n — 1} par 


iRjSsIsEN i=)jq (n). 


On obtient une relation d'équivalence sur Æ, dont les classes sont les classes cyclotomiques 
g-aires modulo n. Notons C; la classe de à € FE, et choisissons une énumération C;,,..., C5, (avec 
i1 < … < à) de toutes les classes de E,/R. Alors 


où P i, (x) désigne le polynôme minimal de a sur F;. On a démontré : 


Théorème 12 Si pagcd (n,q) = 1 et sim = w, (q) désigne l’ordre multiplicatif de q modulo n, 
1) Le corps de décomposition de x" — 1 sur F, est Zn = Fm. 

2) Si a est un élément de Fôm d'ordre n, le polynôme x" — 1 admet les n racines distincts 1, à, 
SUN: LEE 

3) La décomposition de x" —1 en produit de facteurs irréductibles est donnée par (h). Le nombre 
de polynômes intervenant dans cette décomposition est égal au nombre de classes cyclotomiques 


g-aires modulo n. Les degrés de ces polynômes sont égaux au cardinaux de ces classes. 


Exemple : Sin = 21, alors E21 = {0,1,...,20} et les classes cyclotomiques binaires modulo 21 
sont 


Ci = 04, C5 = {5, 10, 20, 19, 17,13}, 
C — {1,2,4,8,16,11}, C7 = {7, 14}, 
C3 = 43,6,12}, Co = 49,18, 15}. 


Dans la décomposition de x?! — 1 € F2[r], il y a donc 1 polynôme de degré 1 (c’est x — 1) ou 
2, et 2 polynômes de degré 3 ou 6. 


Définition 5 Soit n un entier non nul premier avec p. Le polynôme unitaire Q dont les racines 
sont les racines primitives n-ièmes de l’unité est appelé polynôme cyclotomique d’indice n 
sur F,. 


Si € désigne une racine primitive n-ième de l’unité, alors l'} — cl a on toutes les racines 
primitive n-ièmes de l’unité sont données par £* avec pgcd (i,n) = 1, et 


G,@)= IL "G=Ë): 


pecd(i,n)=1 


La partition l, = (J l'a montre que 
din 


2 —1=][Q() 


din 


et l’on est tenté de rapprocher cette décomposition de la décomposition en facteurs irréductibles 
rencontrée plus haut. En fait ces deux décompositions ne coïncident pas, et c’est là une des 
différences importantes avec un corps de caractéristique p non nulle. On montre, en effet, qu’un 
polynôme cyclotomique dans Q [x] est irréductible et à coefficients dans Z. Cela devient faux 
dans F,{x]. Ainsi le polynôme Q18 (x) = 2° — x° +1 € Fi7 [x] se décompose-t'il en 


Qi) = (&e +7z+1) (a 72° + 147? — 7x L}2 


Néanmoins l'égalité 


montre que chacun des polynômes Qa(x) est produit de certains polynômes P :; (x). Plus 
précisément, pour reconstituer Q4(x) à partir de la décomposition TE Pi; (x), il suffit de 
réunir tous les polynômes P ;; (x) dont les racines sont d’ordre d. On obtient 


Qu)= T. Fe): 


5 Factorisation de x? — x 


Théorème 13 SiT représente l’ensemble des polynômes irréductibles unitaires de F, [x], alors 


aŸ —x— I[ (je 
PET 
(deg Pin 
Preuve : e Si PET et d = deg P, le corps de rupture F,{x]/(P) = Fa de P contient une 
racine à de P. Si d divise n, alors Fa C Fyn et a appartient à F4». Par suite ad — a = 0 et le 
polynôme minimal P de a divise 49° — x. 


e Si P est un facteur irréductible unitaire de la décomposition de 2% — x dans F, [x], et si a 
est un racine de P dans une extension de F,, alors dimF, (a) = d = deg P, soit F,(a) = F 


d. 
q 

2 L) 2 LL A. . 
L'égalité «1 — à — 0 entraîne Fa = F,(a) C Fyn, soit din. 

A : D ee n 
e Enfin tous les exposants des polynômes P intervenant dans la décomposition de 31 — x 
2 A . nm . . . ‘e 

sont égaux à 1. Sinon +1 — x admettrait au moins une racine double dans une extension de 
= . À tee n ! . 2 
F,, ce qui est absurde car le polynôme dérivé (x? — æ) — —]1 ne s’annule jamais. = 


Corollaire 3 Si 1,(n) désigne le nombre de polynômes irréductibles unitaires de degré n dans 


= 


Fa (x), 


g" =) dl; (d). (1) 


din 


On trouve I, (1) = q et 12 (2) = 1 (puisque x? +x + 1 est le seul polynôme irréductible de degré 
2 de F2{x]). Le calcul de Z, (n) est possible à partir de la formule (1). Pour cela, on a besoin 
de la formule de Moebius qui inverse ce type de relation. 


Définition 6 La fonction de Moebius est la fonction arithmétique 11 : N* — N définie par 
DEL ét 
= { 0 s'il existe un indice à tel que & > 2, 
ji (—1)* sinon, 


où n = pi'...p}" représente la décomposition en produits de facteurs premiers de n avec & > 1 


pour tout 1. 


Théorème 14 Formule d’inversion de Moebius 
1) Version additive : Si (G,+) est un groupe additif, et si f et g sont des fonctions de N dans 
G, 
n 
gi = fe f(n => otdu(). 
din din 
2) Version multiplicative : Si (G,.) est un groupe multiplicatif, et si f et g sont des fonctions 
de N dans G, 


g(n) = I[ (a) + fn) = [fs (0). 
din 


Preuve : 1) On montre d’abord la formule 


Eu@={, sin = 1, (2) 


0 sinon. 
din 


La formule (2) est triviale si n = 1. Supposons n > 1 et notons n = pf1...p}" la décomposition 
de n. Les diviseurs de n s’écrivent d — phr..phr avec B; < &, et l’on a (dd) = 0 si l’un des 
exposants B; est > 2. Si { exposants de la décomposition de d valent 1, les autres étant nuls, 


on à a (d) = (—1)". Comme cela se produit C4 fois, on peut écrire 


k 
Du@=y ci (1) =(-0"=0 


d|n t=0 


ce qui prouve (+). Cela étant, 


A=D auf) = On (5) = FO (S) = fm+8 


din din l|d ln ldin 
avec # 
B=YIOY() 
in din 
ln 


Si {In et ! Zn, (2) entraîne 


Du(5) => u(d) =0 d'où B=0. 


lldin d|2 


2) En version multiplicative, on obtient 


Ie" = IIII/0"® =TITIL 0" 
din 


din l|d Un t|din 


. > 
OBIIPOCErOBIPOLErTO 
Un t|din ln 
Zn lZ£n 


Corollaire 4 Le nombre de polynômes irréductible unitaires sur F, est 
1 n 
MOPNTICE 
a (n) = d aq h\ 
din 
En particulier on retrouve l'existence d’au moins un polynôme irréductible de degré n > 1 donné, 


et ceci dans n'importe quel anneau F, [x]. 


Remarques : 1) Le calcul de Z,(n) et la formule de Moebius ont fait l’objet d’un problème de 
concours à l’E.N.S. de Lyon en 1989 ([5], problème n°6516). 

2) La formule multiplicative de Moebius permet aussi le calcul explicite des polynômes cy- 
clotomiques introduits à la Section 4. Appliquée à æ° — 1 — [as Qa (x), elle donne en effet 


Qn (x) = an (x° — 1)#(%), 
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Théorème 15 Le produit P,n (x) de tous les polynômes irréductibles unitaires de degré n sur 


F, est : 
FA) I ei — a) HE) ; 


din 


Preuve : Le Théorème 13 fournit 


FR I[ P(a}=][Pate 
P 


ET din 
(deg P)In 


que l’on inverse à l’aide de la formule de Moëbius multiplicative. 1 


Théorème 16 Si pgcd (n,q) = 1 etn > 1, alors 


Put)=.. [L:2:6@ 
d|(g"—1) 
wa(q)=n 


Preuve : Notons $ l’ensemble des éléments de F,n de degré n sur F,. Tout élément s de S est 
racine d’un et d’un seul polynôme irréductible unitaire de degré n sur F,, donc sera racine de 
Pyn (x). La réciproque est vraie, donc P,n (x) = [[.cs (x — s). Le plus petit corps contenant 
un élément s de $S est F,r. L'ordre multiplicatif d de s sera un diviseur de g” — 1 et l’on aura 
n = w4(q) par le Théorème 9. Autrement dit n est le plus petit entier strictement positif tel 
que d|(q"” — 1). Si d est un diviseur de q” — 1 vérifiant cette propriété, notons Sy l’ensemble des 
éléments de S d'ordre d. L'ensemble $ est réunion disjointe des ensembles Sy et 


Pynæ)=[[ [I] &-9. 
d s€S4 


L'ensemble S4 est formé de tous les éléments de F}, d’ordre d, c’est donc l’ensemble des racines 
d-ièmes primitives de l’unité et [[.es, (x —s) = Qa(x). 
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